Conservation and dynamics of blocks 10 in the cellular automaton rule 142

نویسنده

  • Henryk Fukś
چکیده

We investigate dynamics of the cellular automaton rule 142. This rule possesses additive invariant of the second order, namely it conserves the number of blocks 10. Rule 142 can be alternatively described as an operation on a binary string in which we simultaneously flip all symbols which have dissenting right neighbours. We show that the probability of having a dissenting neighbour can be computed exactly using the fact that the surjective rule 60 transforms rule 142 into rule 226. We also demonstrate that the conservation of the number of 10 blocks implies that these blocks move with speed −1 or stay in the same place, depending on the state of the preceding site. At the density of blocks 10 equal to 0.25, the rule 142 exhibits a phenomenon similar to the jamming transitions occurring in discrete models of traffic flow.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamics of the Cellular Automaton Rule 142

We investigate dynamics of the cellular automaton Rule 142. This rule possesses additive invariant of the second order, namely it conserves the number of blocks “10”. Rule 142 can be alternatively described as an operation on a binary string in which we simultaneously flip all symbols which have dissenting right neighbors. We show that the probability of having a dissenting neighbor can be comp...

متن کامل

A Cellular Automaton Based Algorithm for Mobile Sensor Gathering

In this paper we proposed a Cellular Automaton based local algorithm to solve the autonomously sensor gathering problem in Mobile Wireless Sensor Networks (MWSN). In this problem initially the connected mobile sensors deployed in the network and goal is gather all sensors into one location. The sensors decide to move only based on their local information. Cellular Automaton (CA) as dynamical sy...

متن کامل

Catalan Numbers and Power Laws in Cellular Automaton Rule 14

We discuss example of an elementary cellular automaton for which the density of ones decays toward its limiting value as a power of the number of iterations n. Using the fact that this rule conserves the number of blocks 10 and that preimages of some other blocks exhibit patterns closely related to patterns observed in rule 184, we derive expressions for the number of n-step preimages of all bl...

متن کامل

Catalan numbers and power laws in cellular automaton rule 14 Henryk Fukś ∗ and Jeff Haroutunian

We discuss example of an elementary cellular automaton for which the density of ones decays toward its limiting value as a power of the number of iterations n. Using the fact that this rule conserves the number of blocks 10 and that preimages of some other blocks exhibit patterns closely related to patterns observed in rule 184, we derive expressions for the number of n-step preimages of all bl...

متن کامل

On generative morphological diversity of elementary cellular automata

Structured abstract Purpose Studies in complexity of cellular automata do usually deal with measures taken on integral dynamics or statistical measures of space-time configurations. No one every tried to analyze a generative power of cellular-automaton machines. We aim to fill the gap and develop a basis for future studies in generative complexity of large-scale spatially extended systems. Let ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006